structural properties of fuzzy graphs

نویسندگان

xiaonan li

school of mathematics and statistics, xidian university, xi'an, 710071, shaanxi, china huangjian yi

school of information and technology, northwest university, xi'an, 710069, shaanxi, china

چکیده

matroids are important combinatorial structures and connect close-lywith graphs. matroids and graphs were all generalized to fuzzysetting respectively. this paper tries to study  connections betweenfuzzy matroids and fuzzy graphs. for a given fuzzy graph, we firstinduce a sequence of matroids  from a sequence of crisp graph, i.e.,cuts of the fuzzy graph. a fuzzy matroid, named graph fuzzy matroid,is then constructed by using the sequence of matroids. an equivalentdescription of graphic fuzzy matroids is given and their propertiesof fuzzy bases and fuzzy circuits  are studied.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Structural properties of fuzzy graphs

Matroids are important combinatorial structures and connect close-lywith graphs. Matroids and graphs were all generalized to fuzzysetting respectively. This paper tries to study  connections betweenfuzzy matroids and fuzzy graphs. For a given fuzzy graph, we firstinduce a sequence of matroids  from a sequence of crisp graph, i.e.,cuts of the fuzzy graph. A fuzzy matroid, named graph fuzzy matro...

متن کامل

some properties of fuzzy hilbert spaces and norm of operators

in this thesis, at first we investigate the bounded inverse theorem on fuzzy normed linear spaces and study the set of all compact operators on these spaces. then we introduce the notions of fuzzy boundedness and investigate a new norm operators and the relationship between continuity and boundedness. and, we show that the space of all fuzzy bounded operators is complete. finally, we define...

15 صفحه اول

Structural Properties of Sparse Graphs

Dense graphs have been extensively studied in the context of Extremal Graph Theory. The outstanding Szemerédi Regularity Lemma [111] states that any dense network has properties which are close to the ones of a random graph. In particular, a large dense network cannot be too irregular. This structural result is one of the cornerstones of contemporary combinatorics (and one would like to say mat...

متن کامل

Novel Properties of Intuitionistic Fuzzy Competition Graphs

We investigate some new properties of intuitionistic fuzzy competition graphs. We present the construction of intuitionistic fuzzy competition graph. We study new type of intuitionistic fuzzy graphs by considering intuitionistic fuzzy open neighbourhood and intuitionistic fuzzy closed neighbourhood of the vertices. We also present an application of intuitionistic fuzzy competition graphs. c ©20...

متن کامل

Strong structural properties of unidirectional star graphs

Day and Tripathi [K. Day, A. Tripathi, Unidirectional star graphs, Inform. Process. Lett. 45 (1993) 123–129] proposed an assignment of directions on the star graphs and derived attractive properties for the resulting directed graphs: an important one is that they are strongly connected. In [E. Cheng, M.J. Lipman, On the Day–Tripathi orientation of the star graphs: Connectivity, Inform. Process....

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
iranian journal of fuzzy systems

جلد ۱۴، شماره ۱، صفحات ۱۳۱-۱۴۴

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023